Port de Soller, where we stayed for the first three nights, boasts this excellent restaurant with an intriguing S&M museum above!